Continued Fractions and Unique Additive Partitions
نویسنده
چکیده
A partition of the positive integers into sets A and B avoids a set S ⊂ N if no two distinct elements in the same part have a sum in S. If the partition is unique, S is uniquely avoidable. For any irrational α > 1, Chow and Long constructed a partition which avoids the numerators of all convergents to α, and conjectured that the set Sα which this partition avoided was uniquely avoidable. We prove that the set of numerators of convergents is uniquely avoidable if and only if the continued fraction for α has infinitely many partial quotients equal to 1. We also construct the set Sα and show that it is always uniquely avoidable.
منابع مشابه
Additive Partitions and Continued Fractions
A set S of positive integers is avoidable if there exists a partition of the positive integers into two disjoint sets such that no two distinct integers from the same set sum to an element of S. Much previous work has focused on proving the avoidability of very special sets of integers. We vastly broaden the class of avoidable sets by establishing a previously unnoticed connection with the elem...
متن کاملAdditive Partitions and Continued
A set S of positive integers is avoidable if there exists a partition of the positive integers into two disjoint sets such that no two distinct integers from the same set sum to an element of S. Much previous work has focused on proving the avoidability of very special sets of integers. We vastly broaden the class of avoidable sets by establishing a previously unnoticed connection with the elem...
متن کاملPartitions with Numbers in Their Gaps
1. Partitions with gaps. Bijections between various restricted partitions of integers have been extensively studied (see [2], [3]). In this paper we introduce a generalization of partitions, which are really a kind of restricted composition [3], and obtain bijections between certain classes of them and classes of ordinary partitions. Our generalization arises naturally in connection with soluti...
متن کاملA note on 2-distant noncrossing partitions and weighted Motzkin paths
We prove a conjecture of Drake and Kim: the number of 2-distant noncrossing partitions of {1, 2, . . . , n} is equal to the sum of weights of Motzkin paths of length n, where the weight of a Motzkin path is a product of certain fractions involving Fibonacci numbers. We provide two proofs of their conjecture: one uses continued fractions and the other is combinatorial.
متن کاملProbabilities as Values of Modular Forms and Continued Fractions
Abstract. We consider certain probability problems which are naturally related to integer partitions. We show that the corresponding probabilities are values of classical modular forms. Thanks to this connection, we then show that certain ratios of probabilities are specializations of the Rogers-Ramanujan, and RamanujanSelbergGordon-Göllnitz continued fractions. One particular evaluation depend...
متن کامل